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Abstract 

Let G be a compact connected Lie group and H, the centralizer of 
a one-parameter subgroup in G. Combining the ideas of Bott-Samelson 
resolutions of Schubert varieties and the enumerative formula on a twisted 
product of 2 spheres obtained in [DU2], we obtain an explicit formula for 
multiplying Schubert classes in the flag manifold G/H. 

2000 Mathematical Subject Classification: 14N15 (14M10). 

Key words and phrases: Schubert varieties, interesection multiplicities, 
Cartan numbers 

1 Introduction 

Let G be a compact connected Lie group and H, the centralizer of a one-parameter 
subgroup in G. The Weyl of G (resp. of H) is denoted by W (resp. W). The 
set W/W of left cosets of W in W can be identified with the subset of W: 

W = {w G W I l(w!) > l(w) for all Wl G wW'}, 
where I : W — > Z is the length function relative to a fixed maximal torus T in G. 

It is known from Bruhat-Chevalley that the flag manifold G/H = {gH | g G 
G} admits a canonical decomposition into cells, indexed by elements of W, 
G/H= U_X W (H), dimX w = 2l(w), 

with each cell X W (H) the closure of an algebraic affine space, known as a Schubert 
variety in G/H [BGG]. Since only even dimensional cells are involved, the set 
of fundamental classes [X W (H)] G H 2 u w ){G/ 'H), w G W, form an additive basis 
of the homology H^G/H). The cocycle class P W {H) G H^^G/H^ w eW, 
defined by the Kronecker pairing as (P W (H), [X U (H)]) = S w>u , w,u G W, is called 
the Schubert class corresponding to w. Clearly one has 

Basis Theorem. The set of Schubert classes {P W (H) \ w G W} constitutes 
an additive basis for the cohomology H*(G/H). 



One immediate consequence is that the product of two arbitrary Schubert 
classes can be expressed in terms of Schubert classes. Precisely, given u,v G W, 
one has the expression 

P U {H) ■ P V (H) = £ _a% v P v ,(H), E Z 

l(w)=l(u)+l(v),weW 

in H*(G/H). Since the Chow ring A*(G/H) is canonically isomorphic to the inte- 
gral cohomology H*(G/H), the following Problem is of fundamental importance 
in the intersection theory of G/H. 

Problem. Find the number a™ v for given w,u,v G W, l(w) = l(u) + /(f)- 

If G is the unitary group U(n) of rank n and H = U(k) x U(n — k), the 
flag manifold G/H is the Grassmannian G n> k of A;-planes through the origin in 
C n . In this combinatorial description for a™ v is given by the Littlewood- 

Richardson rule, one cornerstone of the Schubert calculus for G ntk [S]. It was first 
stated by Littlewood and Richardson in 1934 [LR]. Complete proofs appeared 
only in the 1970s (see "Note and references" in [M, p. 148]). 

Another special case is when H = T (a maximal torus in G) and if either 
l(u) = 1 or l(v) = 1. The number a™ v is seen as certain Cartan number of 
G from the Chevalley formula. Chevalley announced the formula at the end of 
his address at the 1958 ICM in Edinburgh [Chi], while a proof was given in his 
famous manuscript [Ch 2 ]. Although [Ch 2 ] remained unpublished until 1994, this 
formula became part of the official literature after the publications of [BGG] by 
Bernstein et al in 1973, and [De 2 ] by Demazure in 1974, where both authors 
verified it using different methods (cf. introduction to [Ch 2 ] by Borel). 

In recent years, inspired by theory of Schubert polynomials of Lascoux and 
Schiitzenberger [LS] , many achievements have been made in generalizing the clas- 
sical Pieri formula, which handles the problem for the case where G is a matrix 
group and where one of P u and P v is a special Schubert class. (See [FP, Section 
9.10] for more recent progresses and relevant references). 

While the problem in its natural generality remains unsolved 1 , the further 
problem of determining the multiplicative rule of Schubert classes in the quantum 
cohomology of G/H has appeared on the agenda, where the analogue of the 
coefficients a™ v are known as Gromov-Witten numbers (cf. [FP, p. 134], [CF]). 

It was announced in [Du 2 ] that, combining the ideas of Bott-Samelson resolu- 
tions of Schubert varieties and the enumerative formula on a twisted products of 
2-spheres obtained in [Du 2 ] , it is possible to find a unified formula that expresses 
a™ v in terms of certain Cartan numbers of G. This paper is devoted to complete 
this project. 

1 We quote from Fulton and Pragacz [FP]: there is no analogue of the Littlewood Richardson 
rule for explicitly multiplying Schubert classes in a Bag manifold; from Sottile [S]: the analog 
of the Littlewood Richardson rule is not known for most other flag variety G/P. 

For the cases of matrix groups, the theory of Schubert polynomials was developed to make 
explicit computation with Schubert classes possible (cf. introduction to [BH]). 
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2 Main result 



A few notations will be needed in presenting our result. Throughout this paper 
G is a compact connected Lie group with a fixed maximal torus T. We set 
n = dimT. 

2.1. Geometry of Cartan subalgebra. Equip the Lie algebra L(G) of G 
with an inner product (, ) so that the adjoint representation acts as isometries of 
L(G). The Cartan subalgebra of G is the Euclidean subspace L(T) of L(G). 

The restriction of the exponential map exp : L(G) — > G to L(T) defines a 
set D{G) of m — |(dimG — n) hyperplanes in L(T), i.e. the set of singular 
hyperplanes through the origin in L(T). These planes divide L(T) into finitely 
many convex cones, called the Weyl chambers of G. The reflections o of L(T) 
in the these planes generate the Weyl group W of G. Let $ C L(T) be the 
root system associated to W ([Hu]). Recall that if /3,/3' G $, the Cartan number 
o p = 2(13, P')/(P', (3') is an integer (only 0, ±1, ±2, ±3 can occur). 

Fix, once and for all, a regular point a G L(T)\ U L, and let $ + (resp. 

LS-D(G) 

A) be the set of positive roots (resp. simple roots) relative to a. The set D(G) 
can now be indexed by $ + as {Lp \ (3 G $ + }, where Lp is the singular plane 
corresponding to the root {3. For a /? G $ + , write dp <E W for the reflection of 
L(T) in Lg. If /3 G A we call op a simple reflection. 

It is known that the set of simple reflections {op \ (3 G A} generates W. That 
is, any w EW admits a factorization of the form 
(2.1) w = op x o • •• oap k , f3i G A. 

Definition 1. The length l(w) of an w G VF is the least number of factors 
in all decompositions of w in the form (2.1). The decomposition (2.1) is said 
reduced if k = l(w). 

If (2.1) is a reduced decomposition, the kxk (strictly upper triangular) matrix 
A w = (a it j) with 

if i > 
"'■ J 1 -PioPjtfiKj 
is called the Cartan matrix of w associated to the decomposition (2.1). 

Example 1. By resorting to the geometry of the Cartan subalgebra L(T) 
there is geometric method to find a reduced decomposition (hence a Cartan ma- 
trix) of an to 6 W. 

Picture W as the W-orbit {w(a) G L(T) \ w G W} of the regular point 
a. Given an w G W let C w be a straight line segment in L(T) from the Weyl 
chamber containing a to w(a) that crosses the planes in D(G) one at a time. 
Assume that they are met in the order L ai , • • • , L ak , a,i G $ + . We have /(w) = k 
and u> = <r afc o • • • o a ai (cf. [Du 2 ] or [Han]). Set 
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Pi=ai, P 2 = cr ai (a 2 ), ■ ■ ■ , Pk = cr ai o ■ ■ ■ o cr afc _ 1 (a fc ). 
Then $ G A. Moreover, from 

^, = S°--- Oa.-i o <j a . o o-q^j o • • • o a ai , 
one verifies easily that w = a fa o • • • o cr^ . This decomposition is reduced because 
of f3i G A and l(w) = k. 

As an example of the method consider the case of G 2) the exceptional Lie 
group of rank 2. With dimL(T) = 2, the singular lines, denoted by Lj, % < 6, 
are depicted in the figure. Taking a regular point a G £(T) as marked, the set 
of simply roots is A = {Pi,(3 2 }. Let W be the Weyl group of G 2 . 




For the elements w, wf G W specified by the vectors w(a),wf(a) G £(T) in 
the figure, we get from the segments C w and C w > the reduced decompositions 

w = (Jfo o r /3l o cr^ 2 o (jfc o cr^; 

It;/ = ap 1 O O (T /3l O (Jfo O (7ft . 

From the Cartan matrix of G 2 ([Hu, p. 59]) 



A o/3i 



/W 2 



2 -1 

-3 2 

we read that the Cartan matrices of u> and w' associated to the decompositions 
are respectively 

\ 



A, 



I o 
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2.2. The triangular operators. Let Z[xi, • • • = © r > Z[xi,--- ,£fc]^ 
be the ring of integral polynomials in x\, ■ ■ ■ , Xk, graded by | Xi \— 1. 

Definition 2. Given an k x k strictly upper triangular integer matrix 
A = (a it j) the triangular operator associated to A is the homomorphism Ta '■ 
Z[xi, • • • , Xk]^ — > Z defined recursively by the following elimination laws. 

1) ifhe Z[x ir - -,x fc _ip\ then T A (/i) = 0; 

2) if k — 1 (consequently A = (0)), then Ta{x\) = 1; 

3) if /i e Z[xi, • • -,x fc _i] (fe - r) with r > 1, then 

T A {hx r k ) = T A '(h(a hk x 1 H h a fc _i ifc x fc _i) r_1 ), 

where A' is the ((k — 1) x (A; — 1) strictly upper triangular) matrix obtained from 
A by deleting the k th column and the k th row. 

By additivity, Ta is defined for every / £ Z[x\, ■ ■ ■ ,Xk]^ using the unique 
expansion / = Y>h r x k with h r G Z[xi, ■ ■ •, Xk-i]^^ ■ 

Example 2. Definition 2 gives an effective algorithm to evaluate T A . 
For k = 2 and A 1 = ^ ° , then T Al : Z[m, x 2 ] (2) -> Z is given by 
T Al (xl)=0, 

T Al (x 1 x 2 ) = Ta^xi) = 1 and 
T Al {x 2 2 ) = T A[ {a Xl ) = a. 




For A; = 3 and A 2 = | c | , then A' 2 = A 1 and T Ai : Z[xi, ar 2 , x 3 ] (3) -> Z 

is given by 

T („ri _r 2 _r 3 \ _ r 0, if r 3 = and 
Aal 1 2 3 J 1 Ta^ 1 ^ 2 ^! + c^) 7-3 - 1 ), if r 3 > 1, 
where r x + r 2 + r 3 = 3, and where Ta 1 is calculated in the above. 

It is straightforward from Definition 2 that 
Corollary 1. We have Ta{x\ • • - Xk) = 1 and 

whenever r± + • — h n > i for some 1 < i < k. 

The operator Ta can also be given by explicit formula. For a sequence 
( r i, ■ • • , r k) of k non-negative integers with Srj = k, let C(r±, • • • ,r k ) be the 
set of all strictly upper triangular k x k matrices C = (qj) with non- negative 
integer entries satisfying 

Definition 2, together with induction on k, yields 



a, ,J 



Corollary 2. T A {x r ^ ■ ■ ■ x r k k ) = £ U(Ec id )\U^ 



(<H,j)eC(r u - ,r k ) j ' i i,j c ^- 
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2.3. The formula. It is well known that simply connected semi-simple Lie 
groups are classified by their Cartan matrices [Hu, p. 55]. So, conceivably, any 
geometric invariant associated to G/H can be reduced in principle to Cartan 
numbers of G (entries in the Cartan matrix of G). Explicit and direct relationship 
may become more desirable if one wants to find an expression of the invariant in 
its natural generality (i.e. uniformly for all G/H) rather than for special cases. 
We present both a formula and an algorithm, which evaluate the number a™ v in 
term of Cartan numbers of G. 

Assume that w = o • • • o cr^ k , fa G A, is a reduced decomposition of an 
w G W, and let A w = (a it j)k X k be the associated Cartan matrix. For a subset 
L = [ix, ■ • ■ , i r ] C [1, • • • , k] we put \ L\— r and set 

o"l = crj3 h o • • • o ap ir eW; x L = x h ■ ■ ■ x ir G Z[xi, • • • ,x k ]. 
Our solution to the problem is 

Theorem. If u, v G W with l(w) = l{u) + l(v), then 
<, v = T Aw [( £ x L )( £ *k)], 

\L\=l(u) \K\=l(v) 

where L, K C [1, • • • ,k]. 

The proof of the Theorem will be developed in such a way as to suggest its 
analogue for multiplying generalized Schubert classes in the focal manifolds of 
isoparametric submanifolds. In particular, the Theorem is valid for the focal 
manifolds of an isoparametric submanifold with equal multiplicities 2, in which 
the classical flag manifolds G/H are special cases (cf. 7.2, 7.5 and [HPT]). 

In [Bi] S. Billey obtained a recurrence [Bi, (5.5)] that can be used to derive an 
expression for a™ v by using all of the quantities \ a , (, s (t) \ a and n t \ a with 
u < s < t < w , where the £, s (t) and the 7r t for t, s G W are certain polynomials 
in the simple roots of G defined respectively by Kostant and Kumar in [KK] and 
by Billey in [Bi], and where \ a means evaluating the polynomials at the regular 
point a. In view of [Bi, Theorem 4], our theorem expresses a™ v only in terms of 
the data required to describe £ u (w) and £ v (w). 

Example 3. Let W be the Weyl group of G 2 . Continuing from Example 1 
we express the product P U P V in H*(G 2 /T) in terms of Schubert classes, where 
u, v G W are specified by the vectors u(a), v(a) G L(T) in the figure. We 
note that l(u) = 3, l(v) = 2 and w, w' G W are the only elements with length 
l(u) + l(v) = 5. 

Referring to the reduced decomposition w = <jp 2 o <jp x o <7g 2 o cr /3l o obtained 
in Example 1, the solutions in L C [1, 2, 3, 4, 5] to the equations a L = u, \ L \— 3 
are 

L = (1,2, 3), (1,2, 5), (1,4, 5), (3, 4, 5); 
and the solutions in K C [1, 2, 3, 4, 5] to the equations ok — v, \ K \ = 2 are 
K = (2, 3), (2, 5), (4, 5). 
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Using the Theorem we compute 

a u,v = Ta w [{xiX 2 X 3 + XiX 2 X 5 + X1X4X5 + x 3 x 4 x 5 )(x 2 x 3 + x 2 x 5 + x 4 x 5 )] 
= 2 + 2T Aw (x 1 x 2 x A xl) + T Avi (xixlxf) 

+T Aw (x 2 x 2 3 x 4 x 5 ) + T Aw (x 2 x 3 x 4 xl) + T Aw {x 3 x\xl), 
where the second equality follows from the additivity of T Aw and an application 
of Corollary 1. With the matrix A w being determined in Example 1, we find that 
T Aw (x 1 x 2 X4xl) T Aw (x!xlxl) T Aw (x 2 xlx 4 x 5 ) T Aw (x 2 x 3 x 4 xl) T Aw (x 3 x\xl) 

1 -2 1 -1 -1 

Consequently, a™ v = 1. 

Similarly, from the reduced decomposition wf = o ap 2 o o ap 2 o ap 1 we 
find 

Yl X L = X 2 X 3 X 4 , Yl X K — XiX 2 + X X X 4 + X 3 X 4 . 

\L\=l(u) \K\=l(v) 
cr L (a)=u(a) cr K (a)=v(a) 

From the Theorem we get 

a%' v = T Aw [(x 2 x 3 x 4 )(xiX 2 + X\x 4 + x 3 x 4 )\ = (by Corollary 1). 
Summarizing, P U P V = P w . 

Remark 1. It follows from intersection theory that the coefficients a™ v are 
always non-negative. It is therefore attempted to have a method to compute 
the number without cancellation involved (i.e. positively multiplying Schubert 
classes). From the computation in Example 3 one finds that our method is not 
positive. However, the geometric reason behind this phenomenon can be easily 
clarified. This will be discussed in subsection 7.6. 

2.4. The algorithm. In concrete situations one prefers to see the practical 
value of a™ v rather than the closed formula, for this could reveal in a direct way 
the intersection multiplicities of X u with X v in the variety X w . For this purpose 
the Theorem does indicate an effective algorithm to evaluate a™ v , as the following 
recipe shows (see also Examples 1-3). 

(1) starting from the Cartan matrix of G, a program to enumerate all elements 
in a coset W of the Weyl group W by their minimal reduced decompositions is 
available in [DZZ]; 

(2) for an w G W with a reduced decomposition, the corresponding Cartan 
matrix A w can be read directly from Cartan matrix of G (cf. Example 1); 

(3) for an w G W with a reduced decomposition w = o • • • o ap k and an 
u G W with l(u) = r < k, the solutions in the subsequence [ii, • • • , i r ] C [1, • • • , k] 
to the equation o • • • o ap ir = u in W agree with the solutions to the vector 
equation cr^ o • • • o ap ir {a) = u(a) in the linear space L(T), where a G L{T) is 
a fixed regular point; 

(4) the evaluation the operator T Aw on a polynomial can be easily programmed 
(cf. Example 2). 

Combining the ideas explained above, a program to compute the numbers 
a™ v has been compiled [DZ 2 ]. It uses Cartan matrix as the only input and 
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computations in various flag manifolds G/H can be performed by the single 
program. 

As for the efficiency of the program, we refer the reader to the computa- 
tional results tabulated in [DZi]. They were produced by a similar program that 
implements Steenrod operations on Schubert classes. 

2.5. Arrangement of the paper. The rest sections of the paper are so 
arranged. Section 3 develops preliminary results from algebraic topology. We 
recall from [Du 2 ] the cohomology of twisted product of 2-spheres (Lemma 3.3), 
and the enumerative formula on these manifolds (Lemma 3.4). In particular, we 
introduce divided differences for spherical represented involutions, and their basic 
properties are established in Lemma 3.2. 

We shall see in Section 4 that, by resorting to the geometry of the adjoint 
representation, Bott-Samelson cycles in the space G/T appears as certain twisted 
product of 2-spheres that are parameterized by ordered sequences of roots, and 
the divided differences on the integral cohomology of G/T arise naturally from the 
geometric fact that the involution on G/T corresponding to a root is spherical 
representable. After determining the induced action of Bott-Samelson cycles 
(corresponding to a sequence of simply roots) on Schubert classes in Lemma 5.1 
(Section 5), the Theorem is established in Section 6. 

In many literatures ranging from topology, algebraic and differential geometry 
to representation theory, one finds analogues of the terminologies that we work 
with, such as Bott-Samelson cycles (or schemes), divided differences and Schu- 
bert varieties, but with seemingly different appearances. In particular, Schubert 
varieties were originally introduced and extensively studied in the context of al- 
gebraic geometry, but we will work with Lie groups in the real compact form 
so that our method are ready to apply to general situations (cf. 7.5). In order 
to merge our presentations into the existing literatures and, at the same time, 
not to interrupt our exposition, Section 7, entitled Historical remarks, is devoted 
to recall those historical events illustrating the readiness and necessity of the 
conceptual development in our paper, and will be referred to from time to time. 

Finally, a brief account for the method of the proof. In 1973 Hansen discovered 
that the celebrated K-cycles on the flag manifold G/T constructed by Bott and 
Samelson in 1958 (cf. [BS2] or 7.1) provided a degree 1 map g w from a twisted 
products T w of 2-spheres onto the Schubert variety X w (cf. [Han] or 7.4). This 
suggests that the intersection product in X w can be translated as part of the 
intersection product in T w via the homomorphism induced by g w . However, the 
latter is much easier to work with for the following reasons (cf. Lemma 3.3 and 
Lemma 3.4 in Section 3). 

a) the space T w admits a natural cell decomposition with each cell, again, a 
twisted product of 2-spheres; 
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b) the cohomology of T w is a polynomial ring Z[xi, • • • , generated by x^s 
in dimension 2, subject to relations occurring only in dimension 4; 

c) the intersection product in T w is handled by a triangular operator T4. 
Therefore, the intersection multiplicity a™ v in question can be calculated by com- 
putations in a space like T w , rather than in the Schubert variety X w itself. 

3 Preliminaries in topology 

In this paper all homologies (resp. cohomologies) will have integer coefficients 
unless otherwise stated. If / : X — > Y is a continuous map between two topolog- 
ical spaces, /* (resp. /*) is the homology (resp. cohomology) map induced by /. 
Write S r for the r-dimensional sphere. If M is an oriented closed manifold (resp. 
a connected projective variety) [M] G H dimM (M) stands for the orientation class. 
The Kronecker pairing, between cohomology and homology of a space X, will be 
denoted by <, >: H*(X) x H*(X) -> Z. 

3.1. Sphere bundle with a cross section. Let p : E — > M be a smooth, 
oriented r-sphere bundle over an oriented manifold M which has a cross section 
s : M — > i?. Let the normal bundle £ of the embedding s be oriented by p, and 
let e G H r (M) be the Euler class of £ with respect to this orientation. 

The integral cohomology H*(E) can be described as follows. Denote by i : 
S r — > .E for the fiber inclusion of p over a point 2; G M, and write by J : E ^ E 
for the involution given by the antipodal map in each fiber sphere. We have the 
following result from [DU2, Lemma 4]. 

Lemma 3.1. There exists a unique class x G H'\E) such that 
s*( x ) = G H*(M) and < i*(x), [S r ] >= I. 
Furthermore 

(1) H*(E), as a module over H*(M), has the basis {l,x} subject to the 
relation x 2 + p*(e)x = 0; 

(2) the induced cohomology map J* acts identically on the subset Imp* C 
H*(E) and 

J*( x ) = (_i)'-i x _p*(e). 
Remark 2. If r is odd, 2e = 0. 

3.2. Divided difference of a spherical represented involution. A 

self-map a of a manifold M is called an involution if a 2 = id : M — > M. An r- 
spherical representation of the involution (M; cr) is a system / : (E 1 ; J) — > (M; a) 
in which 

(1) E is the total space of an oriented r-sphere bundle p : E — > M with a 
cross section s; 

(2) / is a continuous map £ — > M that satisfies the following two constrains 
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(3.1) f o s = id : M —> M; and 

(3.2) / o J = ao f : E -> M, 

where J : E E is the involution on given by the antipodal map in the fibers. 

In view of the if *(M)-module structure of H*(E) specified by Lemma 3.1, 
an r-spherical representation / of the involution (M, a) gives rise to an additive 
operator Of : H m (M) — > H m ~ r (M) of degree — r that is characterized uniquely 
as follows. 

The induced homomorphism f* : H*(M) — > H*(E) satisfies 

(3.3) r(*)=P'(*)+P'(*/(*))* 
for all ^ G if*(M). 

Useful properties of Of can be derived directly from its definition (3.3). 
Lemma 3.2. Let e G H r (M) be as that in Lemma 3.1. We have 

(1) a* = Id-eOf : H*(M) -> H*(M); 

(2) f { Zl z 2 ) = f { Zl )z 2 + a*( Zl )O f (z 2 ), z u z 2 e ff*(M). 

if r is even, tnen ^(e) = 2fe H°(Af) = Z); if r is odd, then f (e) = 0; 
(4) if r is even, 20 f oO f = 0: H*(M) -> J/*(M). 
Proof. Since /* is a ring map, we have 
f*( Zl z 2 ) = [p^z^+p^OfizJMp^z^+p^Ofiz^x] 

= p*( Zl z 2 ) + p*[0 f (z 1 )z 2 + z x s {z 2 )\x + p*[0f( Zl )0f(z 2 )]x 2 
= P*(z 1 z 2 )+p*[6f(z 1 )z2 + z 1 6f(z 2 ) - e0 f (z 1 )0f(z 2 )}x, 
where the last equality is obtained from x 2 = —p*(e)x (because of the relation 
x 2 +p*(e)x = 0). Comparing this with (3.3) yields 

(3.4) 0f{z l z 2 ) = 0f{z 1 )z 2 + z 1 0f{z 2 )-e0f{z 1 )0f{z 2 ) 

= f (z 1 )z 2 + (z 1 -e0f(z 1 ))0f(z 2 ). 
Applying J* to (3.3) gives 

J*r(z)=p*(z)+p*(O f (z))J*(x) 
by (2) of Lemma 3.1. From J*f* = f*a* (by (3.2)) and J*(x) = (-l) r-1 a: -p*(e) 
(by (2) of Lemma 3.1) we get 

f*(a*(z))=p*(z-e0f(z))+p*((-lY' 1 0f(z))x. 
Comparing this with (3.3) gives rise to 

(3.5) o*(z) = z-eO f (z); and 

(3.6) f (a*(z)) = (-ly-'Ofiz). 

(1) is verified by (3.5). Combining (3.4) with (3.5) shows (2). 

Substituting (3.5) in the left hand side of (3.6) and rewriting the resulting 
equation by using (3.4) gives 

(3.7) (1 + (-iy)Of(z) = 0f{e)0 f {z) + (e - f (e)e)0 f (0f(z)). 

Taking z = e in (3.7) and noting that f (0 f (e)) G H~ r (M) = we get the 
equation (1 + (-l) r )^(e) = f {e) 2 in H°(M) = Z. This proves (3). 

Now (3.7) becomes e0 f (0 f (z)) = for all z G H*(M) by (3). Consequently, 
taking z = 0f(u) in (3.5) yields a*(0f(u)) = 0f{u). Now (3.6) implies that if r is 
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even, 29 f (9 f (u)) = for all u G H*(M). This verifies (4), hence completes the 
proof of Lemma 3.2. 



We observe from (1) of Lemma 3.2 that, for any z G H*(M), the difference 
z — <y*{z) G H*(M) is always divisible by e with quotient 9f(z). 

Definition 3. The operator 0/ is called the divided difference of the spherical 
representation / of the involution (M,cr) (Compare with the discussion in 7.5). 

3.3. Twisted product of 2-spheres. The following definition singles out 
a class spaces in which we will be particularly interested. 

Definition 4. A smooth manifold M is called an oriented twisted product of 
2-spheres of rank k, denoted by M =^oc^ S 2 , if there is a tower of smooth maps 

M = M k P ^ M k _ ! P ^ 2 • •". n M 2 n M 1 

in which 

1) Mi is diffeomorphic to S 2 with an orientation; 

2) pi is the projection of an oriented smooth S 2 bundle over Mf, 

3) pi has a fixed cross section s,, 1 < i < k — 1. 



Let M = oc 5 2 be a twisted product of 2-spheres of rank k. The cross 

i<i<k 

sections yield a sequence of embeddings 
M — M 2 — ••• — ' M k M. 
In view of this we shall make no notational distinction between a subspace iV C 
Mi and its image under Sj in Mj, j >i. Take a base point rro G Mi and let each 
Mi has a;o as its base point. 

For a subset L — [ii, - • • ,i r ] C [1, • • • , A;] a smooth submanifold 
5(L) C M lfc C M lk+1 C • • • C M 
can be introduced inductively as follows. 

1) S(l)=M i; 

2) if i > 1, S'(i) C Mj is the fiber sphere of over the base point; 

3) assume that S(L') C M ir _ 1 , where L' = [ii,-- - has been defined 
and consider the case L = ■ ■ ■ ,i r -i,j}- Then S(L) C Mj is the total space of 
the restricted bundle of Pj-\ : Mj — > Mj_i to the subspace S(L ) C Mj_\. The 
natural bundle map over the inclusion S(L ) C M ir _ x — > Mj_! gives rise to the 
desired embedding 5(L) C Mj C M. 

The integral homology (resp. cohomology ) of an M = oc S* 2 can be de- 

l<i<fc 

scribed as follows. Consider the normal bundle Hi : Ei — > Mj_i of the embedding 
Sj_i : Mj_i — > Mj, 2 < i < k. It is a 2-plane bundle with a natural orientation 
inherited from that on Pi-\. Let G iJ 2 (Mj_x) be the Euler class of 7Tj. We set 
ei = and for i > 2 

ei = (Pi_i o Pl o ■ ■ ■ o p fc _!)*e; G /J 2 (M). 
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Lemma 3.3. For an M = oc S 2 let [S(L)] e H 2 \l\{M) be the fundamental 

l<i<k 

class of the cycle S(L) C M. Then 

(1) the set {[S(L)\ \ L C [1, • • • , k]} of homology classes is an additive basis 
for the graded Z-module H*(M). 

Further, let {x L e F 2|L| (M) | L C [1, • • • , k]} be the basis of H*(M) Kro- 
necker dual to the basis {[S(L)} \ L C [1, • • • , k]} in homology. Then 

(2) x L = x h ■ ■ ■ x ir if L — ■ ■ ■ , i r \; 

(3) H*(M) = Z[xx, ■ • •, x k \/ < xf + ciXi] 1 < % < k >, where e; is a polynomial 
in x ± , ■ ■ -,Xi-i. 

Proof. By setting T r (M) = U S(L) C M, 1 < r < k, we get a filtration of 

\L\=r 

subspaces 

(3.8) Ti(M) C T 2 (M) C • • • C T k (M) = M. 

Moreover, the subspace T r (M)\T r _i(M) consisting of 2r-dimensional open cells 
in one-to-one correspondence with the subset K [1, • • • , k] with | L \—r. This 
implies that (3.8) dominates M by a cell complex with only even dimensional 
cells. This proves (1). 

Assertions (2) and (3) follow easily from (1) of Lemma 3.1 together with 
induction on k. 

For degree reasons the polynomials ej are all homogeneous of degree 1 in 

•^1) ' ' ") -Ei— 1) 1-6. 

Ci = ai yi xi H h aj_ M Xi_i, dij E Z, 1 < % < k. 

Definition 5. With a iy j = for % > j being understood, the strictly upper 

triangular matrix A = {—a; j)kxk is called the structure matrix of M = oc S 2 . 

,J/ i<i<k 

Remark 3. It was shown in [Du 2 , Proposition 1] that any strictly upper 
triangular matrix A of rank k can be realized as the structure matrix of an 

M= oc S 2 . 

i<i<k 

3.4. Integration along a twisted product of 2-spheres. Recall from 
Lemma 3.3 that the integral cohomology of an M = oc S 2 can be specified as 

l<i<fc 

a quotient of a free polynomial ring 

H*(M) = Z[x u - ;x k \/ < x 2 + eiXi] 1 < % < k >. 
Write Z[xi, • • -,Xk}^ for the subset of all homogeneous polynomials of degree r 
in Z[xi, • • -,Xk] and let pm '■ Z[xi, • • ^Xk}^ — > H 2r \M) be the obvious quotient 
map. Consider the additive correspondence J M : Z[xi, • • -,Xk\^ — > Z defined by 

/ m ^< P m(/i),[M] >, 
where [M] G H 2 k{M) = Z is the orientation class. 

As being indicated by the notation, the operator J M can be interpreted as 
^integration along M" in De Rham theory. In view of discussions in [Dui], 
the problem of effective computation of the intersection product in M asks an 
effective algorithm to evaluate f M . The idea of structure matrix of M, together 
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with the operator T4 introduced in 2.2, is useful in presenting such an algorithm. 
The following result was shown in [DU2, Proposition 2]. 

Lemma 3.4. If M has the structure matrix A = (ciij)kxk, then 
f M = T A :Z[x 1 ,-';x k ]W^Z. 

4 Geometry from adjoint representation 

Since the point a G L(T) is regular, the adjoint representation Ad : G — > L(G) 
yields a smooth embedding 

(f : G/T — > L(G) by y^T) = 
In this way G/T becomes a submanifold of the Euclidean space L(G). 

4.1. Preliminaries. Let $ + be the set of positive roots relative to a (cf. 
2.1). Assume that the Cartan decomposition of the Lie algebra L(G) relative to 
T C G is 

L(G) = L(T) ®p^+ Fp, 
where Fp is the root space, viewed as a real 2-plane, belonging to the root j3 G $ + 
([Hu, p.35]). Let [, ] be the Lie bracket on L(G). We make a simultaneous choice 
of an orientation on each Fp by the following rule: take a v G Fp\{0} and let 
vf G Fp be such that [t>, v'\ = (3. Then Tg is oriented by the ordered basis {y, v'}. 
Clearly this orientation on Fp is independent of a specific choice of v. 

We quote from [HPT, p. 426-427] for relevant information concerning the ge- 
ometries of the submanifold G/T C L(G). 

(4.1) The subspaces @p(z<$>+Fp and L(T) of L(G) are tangent and normal to 
G/T at a respectively; 

(4.2) The tangent bundle to G/T has a canonical orthogonal decomposition 
into the sum of m integrable 2-plane bundles @p^+Ep with Ep(a) = Fp. 

In general, Ep(y) = Ad g (Fp) if y = Ad g (a) G G/T. 

(4.3) The leaf of the integrable subbundle Ep through a point y G G/T, 
denoted by S(y; (3), is a 2-sphere. 

In view of (4.2) and (4.3) we adopt the following convention. 

Convention. Each bundle Ep, (3 G $ + , is oriented such that the identifi- 
cation Ep(a) = Fp is orientation preserving. Let the 2-sphere S(y;f3) have the 
orientation inherited from that on its tangent plane Ep(y) at y G S(y; (3). 

By considering G/T as a submanifold in the Euclidean space L(G) via the 
embedding <p, the geometric features singled out in (4.2) and (4.3) will dominate 
all of our geometric constructions and computations in this section. 

4.2. Realization of roots as homology and cohomology classes. We 

start by relating the set $ of roots with certain 2-dimensional homology (resp. 
cohomology) classes of G/T. 
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For a (3 G $ + write by ep G H 2 (G/T) for the Euler class of the oriented 
bundle Ep, and let ipp : S(y; (3) — > G/T be inclusion of the leaf sphere (cf. (4.3)). 

Lemma 4.1. Tie Kronecker paring H 2 {G/T) x H 2 {G/T) — > Z can be ex- 
pressed in term of Cartan numbers as 

< e^,<pp*[S(y;P)} >= /3 o 7 , /3, 7 g 
where [S^y; /?)] G H 2 (S(y; f3))(— 7L) is the orientation class. 

Remark 4. The class (pp*[S(y; (3)} G H 2 (G/T) is independent of the choice of 
the point y G G/T. Let £ : [0, 1] ^ G/T be a path that joins y to some y'. Then 
the continuous one-parameter family of 2-spheres S(e(t);(3) C G/T, t G [0, 1] is 
an isotopy from S(y; (3) to S(y'; (3). 

The Weyl group W of G, acting as isometries of the Cartan subalgebra L(T), 
has the effect to permute the set $ of roots [Hu]. On the other hand, via the 
embedding if, the canonical action of W on G/T [BS 2 ] is given by 
(4.4) w(x) = Ad 9 (w(a)), x = Ad g {a) G G/T, w eW. 

Let w* : H*(G/T) -> H*{G/T) be the induced action on cohomology. 

Lemma 4.2. For an w G IT one has 

(1) w(S(y;j3)) = S(w(y);w(j3)); 

(2) w*(Ep) = E w -i W ; and 

(3) w*(ep) = e w -i W . 

Proof. In term of the IT-action on the set $ of roots, the induced bundle 
w*(Ep) is E w -i(p) (cf. [HTP, 1.6]). This shows (2). Assertion (3) comes now 
from the naturality of Euler classes. 

Item (1), which follows also from (2) (and (4.3)), indicates that the action of 
w on G/T has the effect to carry the leaf sphere through y corresponding to a 
root (3 diffeomorphically onto the leaf sphere through w(y) corresponding to the 
root w(f3). 

4.3. 2-spherical represented involutions. Each root f3 G $ + gives rise 
to an involution dp : G/T — > G/T in the fashion of (4.4), and defines also the 
subspace 

S((3) = {(y, yi ) G G/T x G/T \ Vl G S(y;(3)}. 
Projection pp : S((3) — > G/T onto the first factor is easily seen to be a 2-sphere 
bundle projection (with the leaf sphere S(y; (3) as the fiber over y G G/T). The 
map sp : G/T — > S((3) by sp(y) = (y,y) furnishes pp with a ready-made cross 
section. 

Let Jp be the involution on S((3) given by the antipodal map on each fiber 
sphere and let jp : S((3) — > G/T be the projection onto the second factor. Then, 
as is clear, 

fposp = id: G/T - G/T; 

fpoJp = apof p : S(f3) - G/T. 
That is, the map : (S((3),Jp) — > (G/T, up) is a 2-spherical representation of 
the involution (G/T,<jp) (cf. 3.2). 
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Lemma 4.3. Assume the same setting as the above. 

1) As a H*(G/T)-module, the cohomology of S(f3) is given by 

H*(S((3)) = H*(G/T)[l,x}/ < x 2 + epx >, 
in which x G H 2 (S(f3)) is uniquely characterized by sp(x) = and 

< i*(x), [S(y; (3)] >= 1 (for all y G G/T), " 
where i : S(y; f3) — > S((3) is the inclusion of the fiber over y G G/T. 

2) Write 9p : H*{G/T) -> H*{G/T) to denote the divided difference associ- 
ated to the 2-spherical representation fp of the involution (G/T, <7p). Then 

(1) for any 76$, ^(e 7 ) = (3 o 1 ( G H°(G/T) = Z); 

(2) 0po6p = 0; 

(3) ol = U- ep9p : H*(G/T) - H*(G/T); 

(4) 6p( Zl z 2 ) = 6p( Zl )z 2 + al{z 1 )9p{z 2 ), z ± , z 2 G H*(G/T), and 

(5) for any w eW, 9 w{ p) = {w- 1 )*9pw*. 

Proof. Since the normal bundle of the embedding sp is Ep, one has the 
relation x 2 + epx = by (1) of Lemma 3.1. This verifies 1). 

In 2) properties (3) and (4) corresponds to the items (3) and (4) in Lemma 
3.2. (2) follows from (2) of Lemma 3.2 since H*(G/T) is torsion free [BSi]. It 
remains to show (1) and (5). 

Property (1) is verified by 

(3 o 7 =< e 7 , (pp*[S(y; (3)\ >(by Lemma 4.1) 

=< <#g(e 7 ), [S(y; (3)] > (by the naturality of <, >) 

=< i* fp((h), [S(V, P)\ > (since ^ = /„o i) 

=< i*(pp(e 1 )+pp{9p(e 1 ))x), [S(y; (3)] > (the definition of 9p in (3.3)) 

= 9p(e 1 ) (by 1) of this Lemma), 
where in the last equality we have applied the standard fact that 
(4.5) the composition fop* : H r (G/T) — »■ H r (S(y;(3)) is zero in degree r > 0, 
and is an isomorphism Z — > Z if r = 0. 

Finally we show (5). For ax\. w & W the self diffeomorphism w x w : G/T x 
G/T -> G/T x G/T restricts to a diffeomorphism w : -> (by (1) 

of Lemma 4.2) that fits into the following two commutative diagrams 

S((3) A S(w((3)) S((3) A 

P/3 I I Pw{f3) and //J I I fw(p) 

G/T ^ G/T G/T ^ G/T. 

From the definition of 9p in (3.3) we have 

f*p(w*(z))=pp(w*(z)) +p* p (9 f3 (w*(z)))x, z G H*(G/T). 
On the other hand 

fp(w*(z)) = w*fw(/3)( z ) (by the commutivity of the second diagram) 
= ™*(P* w (p)( z ) + Pp[°w(p)(z)}x') (by the definition of 9 w{/3) ) 
= p*Jw*(z)) + pp{w*[9 w (p)(z)])x (by the commutivity of the first diagram). 
Comparing the coefficients of x G H*(S((3)) in the above two expressions of 
fp(w*(z)) yields w*9 w (p) = 9pw*. This shows (5). 
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Lemma 4.4. Given an ordered sequence fa, ■ ■ ■ , fa G A of simple roots we 
put w = o ■ ■ ■ o 0{i k , A) = 0ft o ... o 0^. 

(Ij if /(it;) < fc, then 0(ft,...,ft) = 0; 

(2) if /(it;) = /c, then 0(ft,--,ft) depends only on w and not on the ordered 
sequence fa, • ■ • , fa G A. Ill tiis case we put 0^ = 0(ft i ... i ft). 

Proof. Furnished with properties (l)-(5) in Lemma 4.3 (in analogue with 
3.3 Lemma in [BGG]), an argument parallel to the proof of [BGG, 3.4 Theorem] 
verifies Lemma 4.4. To do so one needs only to replace b^ = bj <E> Q in [BGG] 
by H 2 (G/T), where bj is the group of weights of G [Hu. p. 67], and to resort 
to certain properties of Weyl groups from [BGG; §2]. For brevity we omit the 
details (see also Proposition 6 in 7.5). 

4.4. Bott-Samelson cycles and their cohomologies. Iterating the con- 
struction of leaf spheres gives rise to Bott-Samelson cycles. 

For a y G G/T and an ordered sequence (fa, ■ ■ ■ , fa) of k roots (in which 
repetitions like $ = fa for some 1 < % < j < k may occur), we construct an 
oriented twisted product of 2-spheres S(y;fa,-- - , fa) together with a smooth 
map 

^... A :S(y;fa,--- ,fa)^G/T 
by induction on k. To start with, S(y; fa) is the leaf sphere specified by (4.3) 
with <y?ft the natural inclusion S(y;fa) C G/T. Assume next that the map 
Vft,...,^! : S(y;fa, ■ ■ ■ , fa-i) -> G/T has been defined. Let 

p k -i : S(y;fa,--- , fa) -> S(y;fa,--- , p k -i) 
be the induced bundle of p$ h : S(fa) — > G/T via ^ft,- A-i- The cross section 
Sft of p/3 k defines a cross section Sk-i of Pk-i- The obvious bundle map ^9 lj ... j/ 9 fc _ 1 
over v^ft.-'-.ft-i followed by /ft gives rise to the desired map 

(4.6) y?ft,...,ft = fp k °<Pi3 1 ,-,Pk-i- 

The final step in the above construction is illustrated by the diagram below. 

S(y;fa,--. ,fa) ^ fe - 1 S(fa) 
(A 7) ^ k 

y ' ; Pk-i IT Sfc-i IT Sft \ 

S(y;fa,...,fa_ l ) G/T G/T. 

Remark 5. Alternatively one has 

S(y;fa,-- - ,fa = {( yi ,-- - , yi )EG/Tx---xG/T\ 

Vl G S(y;fa),-- ■ , Vi G S(y;fa)}. 
The projection pi-\ (resp. the cross section Sj_i) is given by 

Pi-i(vu ■ ■ ■ ,y%) = (yi, ■ ■ ■ ,Vi-i) 

(resp. Si_i(i/i,... , s/*-i) = (z/i,--- , S/i-i, 
The map : s (y,Pu ' • • > A) -> C/T is seen to be 

Vft,-,ft(2/i,--- =J/i- 
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Definition 6 (cf. 7.2). The map <pp lt ... ,p k : S(y; ft, • • • , ft) -> C/T is called 
tie Bott-Samelson cycle associated to the sequence ft, • • • , ft of roots. 

For a subset L = , i r ] C [1, • • • ,k], consider the embedding i L : 

S(y;f3 il: --- ,/3 ir )^S(y-f3 1: --- ,p k ) by 

• • • ,2ir) = • • • ,Vk), 

where y t = Zi 3 if i s < t < i s+ i (cf. Remark 5). Set 

S(y;L) = lm{i L : S(y; (3 h , ■ ■ ■ ,ftj -> 5(y;ft,-- - ,ft)}. 

Note that the tower of smooth maps 

S(y;ft,--- ,ft) P ^ 5(y;ft,-- - ,ft_i) p ^ 2 ... ^> 5(y;ft), 

together with the sections Sj, 1 < i < k — 1, furnishes the space £(?/; ft, • • • , ft) 

with the structure of a twisted product of 2-spheres. 

Lemma 4.5. Let [S(y; L)] G H 2 \L\(S(y; ft, • • • , ft)) be the fundamental class 

of the cycle S(y; L) C ^(y; ft, • • • , ft). Then 

(Tj the set {[S(y;L)] \ L C [1, • • • , k]} constitutes an additive basis for the 

graded Z-module H*(M). 

Further, let Xi G H 2 (S(y; ft, • • • ,ft)),l < i < k, he the classes Kronecker dual 
to the basis {[S(y; i)] | 1 < i < k} of H 2 (S(y; ft, • • • , ft)). Then 

(2) the structure matrix of S(y; ft, • • • , ft) (with respect to x 1 ,- ■ • ,x k ) is 
A = {aij) kxk , where 

_ r -ft °ft if i < j] 
Qij ~ 1 if i > j. 

(3) the Kronecker pairing in S(y; ft, • • • , ft) is given by 

<x L ,[S(y;K)} >= 5 L , K , L, K C [1, • • • , k], 
where x L — x h ■ ■ ■ x ir if L = ■ ■ • , i r ] . 

Proof. (1) and (3) correspond, respectively, to the items (1) and (3) in 
Lemma 3.3. It remains to show (2). 

For an 2 < j < k the normal bundle of the section Sj-i : S(y; ft, • • ■ , ft-i) — > 
S(y; ft, • • • , ft) is seen to be the the induced bundle (p*„ ... p.^Ep., whose Euler 

class ej G H 2 (S(y; ft, • • • , ft-i)) is fp lt ... ^J^Pj) by the naturality property of 
Euler classes. That is 

On the other hand, by assuming that the structure matrix of S(y; ft, • • • , ft) is 
A = (ajj)fcxfc, we have the expression 

e j = ~°>l,j x l — ■ ■ ■ — dj-ijXj-i 

by definition 5, Section 3. Since the x t are Kronecker dual to the [S(y; [t]) we 
have, for t < j, that 

-atj =< [S(y; [*])] > 

=< ep.,<pp li ... i p._ 1 J[ t ]*[S(y-,Pt)] > (by the naturality of <, >) 

=< ep^ipp^Siy; ft)] > (since ipp u ... >j9j ._ 1 oi [t] = ipp t ) 

= ft o ft (by Lemma 4.1). 
This completes the proof of Lemma 4.5. 
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5 The induced action of a Bott-Samelson cycle 



Given a sequence (3±, ■ ■ ■ , (3 k of roots consider the induce ring map 

V/3i,- A : H*(G/T) — > H*(S(y; Pi, - • • ,@k)) 
of the Bott-Samelson cycle (pp lj ... j p k . The product in H*(S(y; (3i, - ■ ■ ,Pk)) is well 
understood (cf. Lemma 3.4 and Lemma 4.5). Our aim is to reduce calcula- 
tions in the ring H*(G/T) (which has been posed to be in question) to that in 
H*(S(y;(3 ir -- ,/3 k )) via i/V 

Recall from Lemma 4.5 that H*(S(y; • • • , f3 k )) has the additive basis {x L | 
L C [1, • • • , k]}. Therefore, for a u G H 2r (G/T), one has a unique expression 
(5.1) A (u) = £ a L (w):r L , a L (u) G Z. 

The determination of f*p lj ... a fc amounts to find the ol(w). 

In the special cases where /3i, ■ ■ • , f3 k is a sequence of simple roots, the action 
of<£>£ ^ on Schubert classes P w , w G W, in G/T can be determined completely. 

Lemma 5.1. If • ■ • , f3 k is a sequence of simple roots, then the induced 
map ... ^ satisfies 

'<pi,.. Jlk (p«) = (-i) Kw) e x L . 

|L|=Z(tu),<7 I ,=tu 

This section is devoted to a proof of Lemma 5.1. 

5.1. As the first step we express the coefficient ol(-u) in (5.1) in terms of the 
divided differences Op. For a subset L — • ■ ■ ,i r ] C [1, • • • ,k] write Ol for the 
composition 0p i o • • • o 0^ . 

Lemma 5.2. If u & H 2r (G/T), then for L C [1, • • • , fc] with | L |= r 
a L («) = L («) (G H°(G/T) — Z). 

Proof. In term of the Kronecker pairing one has 

a L (u) =< [-%;£)] > (by (3) of Lemma 4.5) 

=< il ° A 1? • • • , A,)] > (by the naturality of <, >) 

=< <Pp il ,...^ ir W,[S(y;P il ,-'- > (since <Pp il: ...,p ir = tpp u ... ,p k o i £ ). 

This reduces the proof to the special case L = [1, • • • , k]. This will be done by 
induction on k. The case k — 1 is easily verified by 

VftOO = ° /£(«) = <*(Pft(«) 
= ^ 1 (u)a;(cf. (4.5)). 

Assume, finally, that L = [1, • • • , fc] (i.e. u G H 2k (G/T)). We compute 

^, A M-^rA- 1 (4W) ^ (4-6)) 

= ^k,-Sk-MS u ) + P&(M u )) a (by the definition of 0p k in (3.3)) 
= Pl-iivp,,.. ,p k i^&fa))) 3 * (by the diagram (4.7)) 

= Vl-M 1 ,..,p k _ 1 (ep k (u)))x k ( ^ 1) ... )/9fc _ 1 (u) G H* k (S(y;P 1 ,---,Pk-i)) = 0) 
= Pfc_i(^ir-,n](\( M )) x i ' - -Zfc-i))^ (by the inductive hypothesis) 
= L (u)x L . 

This finishes the proof. 
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5.2. Bott-Samelson resolution of X w . We refer to 7.3 and Definition 7 

in 7.4 for two equivalent geometric descriptions of Schubert varieties X w , w G W, 
in G/T. What is really relevant to us is the desingularization of X w , rather than 
X w itself, originated from Bott-Samelson in the following way (compare [BS2, 
p. 1000] with discussions in 7.1-7.4). 

Picture W as the H^-orbit {w(a) G L(T) | w G W} of the regular point a. 
For anroelf let C w be a straight line segment in L(T) from the Weyl chamber 
containing a to w(a) that crosses the planes in D{G) one at a time. Assume that 
they are met in the order L ai , • • • , L ak , ai G $ + . We have l(w) = k and 

w = a ak o • • • o a ai , 
where o" a is the reflection of L(T) in L a G D(G) (cf. [Han]). 

In term of the sequence of positive roots a±, • • • , a k specified by the segment 
C w we form the composed map 

(5.2) <p w = wo <p ai ,..., ak ■ S(a; a u • ■ • , a k ) -> G/T, 

where (fi ai! ... !ak is the Bott-Samelson cycle associated to cti, • • • , a^. The map 
may be appropriately termed as a Bott-Samelson resolution of X w by the next 
result shown in [Du 2 , Proposition 3]. 

Lemma 5.3. The map ip w is a degree 1 map onto X w . 

/,From Lemma 5.3 we have, for a Schubert class P w > G H 2k (G/T), that 

(fw(Pw') = S w ,w'Xi ■■■Xk- 
On the other hand one has 

<P*M = ai o..-o e ak [w*(u)] Xl • • • Xk, u G H 2k (G/T) 
by Lemma 5.2. These imply that 

Lemma 5.4. 9 ai o • • • o 6» Qfc [m*(P w /)] = <J Wi1J ,/. 

5.3. The operator W : H 2l ^(G/T) -> H°(G/T) = Z. Let w 6 f be 
with /(w) = fc. Recall from Lemma 4.4 that if u> = o r ^ 1 o • • • o cr^ is reduced 
decomposition, then the composition 

9 w = 9 fll o...o9f lk : H*(G/T) ^ H*- 2k (G/T) 
is well defined (i.e. not depending on the reduced decomposition w = cr^o - ■ -oa^ 
chosen). This enables one to evaluate the operator 9 W by using any reduced 
decomposition of w. 

Lemma 5.5. With respect to the additive basis {P w > | w' G W, l(w') = k} of 
the 2k-dimensional cohomology H 2k (G/T), the operator 9 W : H 2k (G/T) -> Z is 
given by 9 W (P W ,) = (-l) l ^6 w ,w. 

Proof. Let ip w = woip au ... >afc : S(a; a±, • • • , a k ) — > G/T be the Bott-Samelson 
resolution of X w given in (5.2). As in Example 1 we put 

(5.3) p 1 = a 1: p 2 = cr ai (a 2 ), ■ • • , (3 k = a ai o • • • o a ak l (a k ). 

Then /3j G A, and w = o • • • o cr^ is a reduced decomposition of u>. Conse- 
quently, 

(5.4) 9 Pi = a* ai o ■ ■ ■ o a* ai l o 9 ai o a* ai l o • • • o a* ai 
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by (5.3) and (5) of Lemma 4.3. From (2) of Lemma 4.4 we have 

W = ° • • • ° e p k 

= (e ttl o <) o (9 a2 o <J o ■ ■ ■ o (0 ak o <J o W * (by (5.4)). 
Substituting in 

K o a* a . = 9 ai o (Id - e ai 9 ai ) (by (3) of Lemma 4.3) 
= -0 Q . (by (1), (4) and (2) of Lemma 4.3) 
we get 9 W = (-l) l ^9 ai 

° ' ' ' ° @a k ° w* . The proof is completed by Lemma 5.4. 

5.4. Proof of Lemma 5.1. For an ordered sequence {fii, ■ ■ ■ , (3k} of simple 
roots consider the induced map 

: H^{G/T) -> <?(«;&,-•• ,&))■ 
For a P w G H 2l{w \G/T) we have 

</4 ... bAPw) = S d L (P w )x L (by Lemma 5.2) 

|L|=«(w);LC [l,-,fe] 

= „ x ^, „ Q°l( P w)xl (by Lemma 4.4) 
= (-l)' (u,) E (by Lemma 5.5). 

\L\=l(w),a L =w 



6 Proof of the Theorem 

The Schubert varieties in a generalized flag manifold G/H can be described by 
those in G/T, where H is the centralizer of a 1-parameter subgroup in G. 

Let A = {/?!, • • • , f3 n } be the set of simple roots relative to the regular point 
a G L(T) (cf. 2.1). Assume that b G L(T)\{0} is a point lying in exactly d of 
the singular hyperplanes L^, • • • , L^, say 6 G D • • • fl L^. We set Gb to be 
the centralizer of the 1-parameter subgroup {exp(t6) | t G M} in G. It is well 
known that 

(1) if d = 0, then G 6 is the fixed maximal torus T; 
and in general 

(2) every H is conjugated in G to one of the subgroups Gb- 

By (2) we may assume that H is of the form Gb for some b taking as the above. 

Consequently, T is also a maximal torus of H and the Weyl group W of H, 
generated by the reflections ap v k + 1 < % < n, is a subgroup of W. As in Section 
1, we identify the set W/W of left cosets of W in W with the subset of W : 
W = {w G W | /(«/) > I(w) for all G wW'}. 

Consider the standard fibration p : G/T — > G/iJ. From [BGG. §5] we have 
Lemma 6.1. If w G VF, the map p restricts to a degree 1 map X w — > X W (H) 
between Schubert varieties; and if w (jz W, p t [X m ] = 0. 

Consequently, the induced map p* : H*(G/H) — > H*(G/T) satisfies 

P *[P w (H)]=P w ,weW. 

Proof of the Theorem. For a pair u,v <E W assume, in H*(G/H), that 



20 



P U (H) ■ P V (H) = £ _ai v P w ,(H), a* v G Z. 

l(w')=l(u)+l(v),w'€W 

Applying the induced ring map p* we get the equality 
(6.1) P u -P v = E _<A,<,6Z 

/(w')=/(m)+/(«),w'GU / 

in H*(G/T) by Lemma 6.1. 

Let w = afo o • • • o ap k , Pi G A be a reduced decomposition of an w G W, fc = 
l(u)+l(v), and let A w = (aij)kxk be the associated Cartan matrix of w. Consider 
the Bott-Samelson cycle V?/3i,-A : ^( a 'iPw" >ft) —> G/T associated to the 
sequence Pi, - ■ ■ , ft of simple roots. Applying the induced ring map y?^ ... ^ to 
(6.1) yields in H*(S(a; ft, • • • , ft)) that 

where the second equality follows from 

r p i _ r (-l) k X 1 ---X k liw' = W\ 

by Lemma 5.1. On the other hand 

<Pfk,..j, k [Pu-Pv] = [((-i) Ku) E E 

\L\=l(u) \K\=l{v) 

<TL=U (Jk=V 

(again) by Lemma 5.1. Summarizing we get in H 2k (S(a; ft, • • • , ft)) that 
(-l) fc a^i"-^ = (-l) ,(u)+,(,,) ( E z L )( E a*). 

|L|=i(u) |^H(*>) 

(Th= u < J K= V 

Evaluating both sides on the orientation class [S(a; ft, • • • , ft)] and noting that 
< x\ • ■ ■ Xk, [S(a; ft, • • • , ft)] >= 1 and k = l{u) + l(v), we get by Lemma 3.4 
that 

a:, v = T Aw [( E x L )( E a*)]- 
|L|=i(u) l*H(t>) 

This completes the proof of the Theorem. 

7 Historical remarks 

7.1. K-cycles in a flag manifold G/T. In 1954 R. Bott constructed a Morse 
function on G/T and showed that G/T was a cell complex with cells in the even 
dimensions only. They turn out to be so-called K-cycles of Bott-Samelson [BS 2 ] 
formulated in the following plausible way. 

For each root f3 G $ let Kp C G be the stabilizer of the singular plane 
hp G D(G) under the adjoint action of G on L(G). For an ordered sequence 
{ft, • • • , ft} of roots one forms the products if (ft, • • • , ft) = if^ x • • • x Kp k . 
Since T C if^ for each i, the group T(k) — T x • • • x T (k factors) acts on 
if (ft, • • • , ft) from the right by 

(ci, • • • , Cfc) • (ii, • • • , tk) — (citi,t 1 c 2 t 2 , • • • , t k _ 1 Cktk)- 
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This defines K(Pi,--- , Pk) a s a T(/c)-principal bundle, whose base manifold is 
called Kfa • • • Kp k - The point in the base corresponding to (ci, • • • , c^) G 
K(/3i, • • • , is denoted by [ci, • • • , c^]. The K-cycle associated to the sequence 
• • • , /3 fc } of roots is the map fp 1: ... A : K ft x T • • • x T Kp k -> G/T by 
//9i,-a[ c i>-- - 5 c fc] = Ad cl ... Cfc (a). 

Certain K-cycles were selected to describe the stable manifolds of a perfect 
Morse function on G/T, hence provide an explicit additive basis for the homology 
if* (G/T) [BS 2 ]. Picture W as the W-orbit {w{a) G L(T) \ w e W} of the regular 
point a. For each w £ W let C w be a straight line segment in L(T) from the 
Weyl chamber containing a to w(a) that crosses the planes in D(G) one at a 
time, and assume that they are met in the order L ai ,--- ,L ak , ai G $ + . Let 

= K ai x T ■ ■ ■ x T K ak and define g w : T w — > G/T to be the composition 
w ° fai,-,a k - ^ was shown in [BS 2 ] that 

Proposition 1. The set of cycles {g w *[T w ] G H*(G/T) \ w G W} is a basis 
of H*(G/T). 

7.2. Bott-Samelson cycles in an isoparametric submanifold. The 

embedding (p : G/T — > L(G) given by the adjoint representation at the beginning 
of Section 4 defines G/T as an isoparametric submanifolds in the Euclidean space 
L(G) [HPT]. 

In general, associated to any isoparametric submanifold M in an Euclidean 
space M N there are also concepts like (finite) Coxeter group, root system and 
Dynkin diagram (marked with multiplicities). In order to generalize Bott-Samelson's 
above cited result to such more general spaces which are also of historical inter- 
ests in differential geometry, Hsiang-Palais-Terng introduced in [HPT] the space 
S(y; ai, • • • , ak) as well as the map (pp u ... ,p k '■ S(y; Pi, - ■ ■ , Pk) M under the 
name u Bott-Samelson cycles'' in the same way as that given in Remark 5, Section 
4. The construction of these cycles uses only the integrability of the tangent dis- 
tributions on M (which are also indexed by sequences of positive roots relative 
to a non-focal point a G M. N of M) while the groups Kp's required to define 
K-cycles no long always exist in this more general situation. 

The idea of Bott-Samelson cycles does generalize the K-cycles of Bott-Samelson 
in the following sense. 

Proposition 2 (cf.[Du 2 , Lemma 8]). If M = G/T , there is an orientation 
preserving diffeomorphism g : x T • ■ • x T K@ k — > S(a; ■ ■ ■ , Pk) so that the 
following mapping triangle commutes 
K 0l x T ■ ■ ■ x T K Pk 

9 i \ 
S(a;P u --- ,p k ) ^'" k G/T. 

7.3. Schubert varieties. Let K be a linear algebraic group over the field 
C of complex numbers, and let B C K be a Borel subgroup. The homogeneous 
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variety Kj B is a projective variety on which the group K acts by left translations. 
Historically, Schubert varieties were introduced in term of the orbits of B action 
on K/B. 

Let T be a maximal torus containing in B and let N(T) be the normalizer of 
T in K. The Weyl group of K (relative to T) is W = N{T)/T. For an w G W 
take an n(w) G N(T) such that its residue class mod T is w. 

The following result was first discovered by Bruhat for classical Lie groups K 
in 1954, and proved to be the case for all reductive algebraic linear groups by 
Chevalley [Ch 2 ] in 1958. 

Proposition 3. One has the disjoint union decomposition 
K/B = U Bn(w) ■ B 

in which each orbit Bn{w) ■ B is isomorphic to an afhne space of complex dimen- 
sion l(w). 

The Zariski closure of the open cell Bn(w) ■ B in K/B, denoted by X w , is 
called the Schubert variety associated to w. 

7.4. Bott-Samelson desingularizations of Schubert varieties. For a 

compact connected Lie group G with a maximal torus T let K be the complexi- 
fication of G, and let B be a Borel subgroup in K containing T. It is well known 
that the natural inclusion G — > K induces an isomorphism G/T = K/B. Con- 
versely, the reductive algebraic linear groups are exactly the complexifications of 
the compact real Lie groups (cf. [Ho]). 

It follows now from Proposition 1 and 3 that the homology H*{G/T) has 
two canonical additive bases: the first of these is given by the K-cycles of Bott- 
Samelson; the second consists of Schubert varieties, and both of them are indexed 
by the Weyl group of G. 

Before thinking of the problem on the relationship between these two bases 
of H*(G/T) as "a natural one", one should bear in mind that the first basis was 
constructed to provide the stable manifolds of a perfect Morse function on G/T, 
while the second arose from the jumbled efforts through centuries of great many 
mathematicians who have contributed to lay the fundation of algebraic inter- 
section theory for the Schubert's enumerative calculus [Kj, [K 2 ]. The following 
result was obtained by Hansen in 1973 [Han]. 

Proposition 4. Under the natural isomorphism G/T = K/B, the K-cycle 
g w : T w — > G/T of Bott-Samelson is a degree 1 map onto the Schubert variety 
X w . 

Combining Proposition 2 with Proposition 4, we have the following alternative 
definition of Schubert varieties in G/T (for compact G) without resorting to the 
complexification of G. 

Given an w G W let C w be a straight line segment in L(T) from the Weyl 
chamber containing a to w(a) that crosses the planes in D(G) one at a time. 
Assume that they are met in the order L ai , ■ ■ ■ , L ak , ai G $ + . 
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Definition 7. The Schubert variety in G/T associated to an w G W is 
X w = lm.Lp w , where ip w is the composition 

(p w = wo <f ai ,-,a k ■ S(a; ,a k ) ->• G/T. 

This is the version of the descriptions of Schubert varieties that we have made 
use of in Section 5 and 6. 

7.5. Divided differences. The inclusion T — > G of the maximal torus 
induces a fibration 

G/T ^BT -> PG, 

where PiJ denotes the classifying space of a Lie group if , and where the fibre 
inclusion c is equivariant with respect to the standard W-action on both G/T 
and BT [B]. 

Let if*(X;R) be the cohomology ring (resp. algebra) of a space X with 
coefficients in the field R of reals. We recall the classical result due to Borel [B]. 

Proposition 5. The map c induces an W -equivariant surjective homomor- 
phism of algebras 

c* : H*(BT;R) -> H*(G/T;R) 
with kernel H + (BT;M.) W , the ideal in H*(BT;M.) generated by W-invariants in 
positive degrees. 

The induced map c*, playing a key role in this result, is well known as the 
Borel's characteristic map. 

The infinite complex projective space CP 00 serves both as the classifying space 
of the circle group S* 1 and the Eilenberg-MacLane space K(Z,2). Keeping this 
in mind one get two ingredients from each root a G $. 

(1) The reflection a a on L(T) in the hyperplane L a preserves the unit lat- 
tice A = exp _1 (e), hence induces in successive manner an automorphism of the 
torus T = L(T)/A; a diffeomorphism of the classifying space BT, and finally, an 
induced automorphism <r* of the ring H*(BT;M). 

(2) the co-root a* : L(T) — > R. related to the root q 6 $ in the fashion 
a*(v) = (ai,v), v G L(T) satisfies a*(A) C Z, hence induces successively a 
homomorphism T — > 5 1 , a map between classifying space BT — > = CP 00 , 
an finally a 2-cocycle [a] G H 2 (BT;R). 

In terms of these, an additive operation A a : H*(BT; R) — > H*(BT; R) of degree 
—2 can be defined as follows. 

Mf) = £ =ffi 1 , fEH*(BT;R). 

The operator A a on H*(BT;~R), known as the divided difference operators 
associated to the root a, was introduced independently by Bernstein et al [BGG] 
and Demazure [Dei] in 1973. These operators possess the same properties as 
that of the operators 9 a on H*{G/T) (compare [BGG, 3.3 Lemma] with (2) of 
Lemma 4.3 in Section 4). In fact, Borel's characteristic map gives rise to a linkage 
between these two sets of operators. 
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Proposition 6. For each a G <&, the two operators A a and 6 a satisfy the 
commutative diagram 

H*(BT; R) ^ H*(G/T, R) = H*(G/T) <g> R 

I ! 0a ® 1 

H*(BT; R) ^ H*(G/T,R) = H*{G/T) <g> R. 

However, by introducing the operators a in the much more general context 
of spherical represented involutions (cf. 3.2), and by developing their basic prop- 
erties (Lemma 3.2) in a way independent of the A a and the Borel characteristic 
map, these operators not only can act directly on integral ring H*(G/T) (in 
which we are actually interested), but also become applicable in the study of 
intersection theory of isoparametric submanifolds, transnormal submanifolds, as 
well as their focal manifolds [HPT], [R]. In the context of Morse theory, these 
families of manifolds are seen as natural generalizations of flag manifolds in the 
sense that generalized Schubert cycles (cf. [HPT, p. 449]) can be constructed for 
distance functions on these manifolds and which are also indexed by the cosets 
of certain finite groups. In these general settings there are no analogue of Cartan 
subalgebra (and consequently, Borel's characteristic maps) available. 

7.6. Positively multiplying Schubert classes (continuing from Remark 
1, Section 2). Let S be a twisted products of 2-spheres of rank k with structure 
matrix A, and let B = {xj \ I C [1, • • • , k]} be the additive basis for H*(S) 
specified by Lemma 3.3. Product among the basis elements of complementary 
dimensions yields the numbers ci t j G Z with 

xj-xj = cijxi ■ ■ -x k , | I | + | J |= k. 
Equivalently, ci y j = Ta{xi ■ xj). 

The advantages to work with the basis B are obvious. It consists of the 
elements Kronecker dual to the ready-made geometric cycles S(I) in S (Lemma 
3.3). With respect to this basis the action of Bott-Samelson cycles admits a simple 
description (Lemma 5.1). As a result the geometric essence of the Theorem is 
transparent. On the other hand, the product in S between these basis elements 
are not always positive in the sense that c/ ; j < may occur (cf. Example 3). 
This explains the reason that our formula falls short of positivity. 

The classical Richardson-Littlewood rule for multiplying Schubert classes in 
the Grassmannian has the merit to meet the standard of positivity. However, it 
is difficult to summarize the rule into an explicit formula required by effective 
computation. Its lengthy and technical statement (cf. [St, p. 228]) form a sharp 
contrast with the conciseness of the Theorem. 

Concerning the geometric origin of the problem, effective computability should 
be granted with the first priority among various standards on the multiplicative 
rules [Ki] , [K 2 ] . Therefore, it is natural to make inquires about a unified solution 
to the problem in its deserved simplicity and natural generality. 
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